Generalized Schmidt decomposition and classification of three-quantum-bit states 
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We prove for any pure three-quantum-bit state the ex- 
istence of local bases which allow one to build a set of five 
orthogonal product states in terms of which the state can be 
written in a unique form. This leads to a canonical form which 
generalizes the two-quantum-bit Schmidt decomposition. It is 
uniquely characterized by the five entanglement parameters. 
It leads to a complete classification of the three-quantum-bit 
states. It shows that the right outcome of an adequate lo- 
cal measurement always erases all entanglement between the 
other two parties. 

PACS Nos. 03.67.-a, 03.65.Bz 



The Schmidt decomposition [|h\|2|] allows one to write 
any pure state of a bipartite system as a linear combi- 
nation of biorthogonal product states or, equivalently, of 
a non-superfluous set of product states built from local 
bases. For two quantum-bits (qubits) it reads 



COS i 



l |00) + sin6'|ll) , 0<6><tt/4. 
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Here = \i)A®\i)B, both local bases depend 
on the state \^f), the relative phase has been absorbed 
into any of the local bases, and the state |00) has been 
defined by carrying the larger (or equal) coefficient. A 
larger value of 9 means more entanglement. The only en- 
tanglement parameter, 9, plus the hidden relative phase, 
plus the two parameters which define each of the two local 
bases are the six parameters of any two-qubit pure state, 
once normalization and global phase have been disposed 
of. 

Very many results in quantum information theory have 
been obtained with the help of the Schmidt decompo- 
sition: its simplicity reflects the simplicity of bipartite 
systems as compared to N-partite systems. Much of its 
usefulness comes from it not being superfluous: to carry 
one entanglement parameter one needs only two orthogo- 
nal product states built from local bases states, no more, 
no less. 

The aim of this work is to generalize the Schmidt de- 
composition of (|l|) to three qubits. It is well known || 
that its straightforward generalization, that is, in terms 
of triorthogonal product states, is not possible (see also 
||). Nevertheless, having a minimal canonical form in 
which to cast any pure state, by performing local uni- 



tary transformations, will provide a new tool for quan- 
tifying entanglement for three qubits, a notoriously dif- 
ficult problem. It will lead to a complete classification 
of exceptional states which, as we will see, is much more 
complex than in the two-qubit case. The generalization 
to N quantum dits (d-state systems) is not completely 
straightforward and will be given elsewhere. 

Linden and Popescu ||] and Schlienz || showed that 
for any pure three-qubit state the number of entangle- 
ment parameters is five and, using repeatedly the two- 
qubit Schmidt decomposition, proved the existence for 
any pure state of a reference form in terms of six or- 
thogonal product states built from local bases. The five 
entanglement parameters are one phase (all others can be 
absorbed) and four moduli of the six coefficients, so that 
a further constraint beyond the normalization exists. In 
other words, exactly as ([!]) shows that local unitary trans- 
formations allow to make two of the four components 
vanish (corresponding to |01) and 1 10) ) for a two-qubit 
pure state, Linden, Popescu and Schlienz proved that, 
also for a three-qubit system two of the, now eight, com- 
ponents can be made zero. However, the set of six states 
is superfluous in the sense that its coefficients require a 
constraint to lead to a unique representative of any pure 
state. It is not clear whether this is the best one can do, 
i.e. whether the set is minimal. We will now prove that 
indeed, combining adequately the local changes of bases 
corresponding to U(l) x SU{2) x SU{2) x SU{2) trans- 
formations, one can always do with five terms, which 
precisely can carry only five entanglement parameters, 
leading thus to a non-superfluous unique representation. 

Notice that a straightforward counting of parameters 
shows that a nonsuperfluous set will have five states, i.e. 
three vanishing coefficients. There exist three inequiva- 
lent sets of five local bases product states 



{|000>, |001), |010), |100),|111)} 
{|000>, jOOl), |110), jlOO), |111>} 
{|000),|100),|110),|101),|111)}. 
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Whereas the first set is symmetric under permutation of 
parties, the other two are not. 

The nonequivalence of the three sets follows from the 
different degrees of orthogonality between the five states 
within each set. One can also readily check that all three 
sets can carry exactly five entanglement parameters, four 
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moduli and one phase, and are thus nonsuperfluous. This 
is of course no proof that any state can always be writ- 
ten as a linear combination of the five states of one and 
the same set. We will now prove that it can always be 
done for the last two sets, or their versions obtained by 
permuting parties. 

As an introduction let us first present a one-line proof 
of the Schmidt decomposition of a two-qubit state, Eq. 
(|l|) . Writing any state in a basis of product states built 
from any two local bases, 



(3) 
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calling T the matrix of elements tij, and recalling that 
for any T there always exist two unitary matrices which 
diagonalize it, 



UxTU 2 = D, 



(4) 



the Schmidt decomposition follows at once. Note that U\ 
and U2 correspond to the local basis changes necessary 
for casting the original state into its Schmidt form. 
For a three-qubit state the proof goes as follows, from 



I*) = Y^Ujklijk), 

i,j,k 



(5) 



one introduces the matrices To and T± with elements 

(Ti)jk = tijk- (6) 

Consider now the unitary transformation on the first 
qubit, 



such that 



det Tg 



0. 



(7) 
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Notice that (||) has always two solutions. The matrix ob- 
tained from Tq after diagonalization following (^), which 
corresponds to unitary transformations on the last two 
qubits, has at least three zeros, 



(D' ) 01 = (D' ) w = (D' ) n = 0. 



(9) 



This finishes the proof that any pure state of three qubits 
can always be written as a linear superposition of the five 
states of the last set of (^). 

The generalization to three qubits of the Schmidt de- 
composition, i.e. one more zero for one more qubit, thus 
reads 

I*) = A o |000) + Aie^|100) + A 2 |101) + A 3 |H0) + A 4 |1H) 
A* > , < ip < vr , m = Xl W = X > ( 10 ) 



where we have chosen the second coefficient to carry the 
only relevant phase, whose range, to be proven later, is 
also given. Notice that we have singled out party A in 



obtaining (10), but we could have chosen any of the three 
parties. 

An immediate and important consequence of this de- 
composition is that there always exists for any state |\&) 
and any (gender less) party X a state \0}x such that 
x(0| v E') is a product state of the other two parties (un- 
less party X is not entangled with the other two parties). 
That is, party X, knowing \^f), can perform a local mea- 
surement which, for one outcome, allows it to be sure that 
the other two parties share no entanglement whatsoever. 
Note that when (||) displays two different solutions, two 
such states exist. This property suggests some applica- 
tions to quantum information processing. It also leads to 
an efficient algorithm for computing the A's and tp. 

There is one small hitch left: as (||) has generically 
two different solutions, any state can be written in the 
form of ( |l0|) with two different sets of coefficients. Let us 
dispose generically of this redundancy. Recall that after 
diagonalization of Tq we are left with the matrices 



Mn = D' n 



Ac 




Mi 



for one solution of Eq. (|J) and 



M n = 



A 




Mi = 



e^Ai A 2 
A3 A4 



e^Ai A 2 
A3 A4 



(11) 
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for the other solution. Of course, both solutions can be 
related by a U(l) x SU{2) x SU{2) x SU{2) transforma- 
tion: 



M = e^U^uooMo + u iMi)tf a 
Mi = e^Uii-u^Mo + u* m M x )U 2 , 

and the inverse 

M = e-*"E7}(u5oMo - uoiMi)^ 
Mi = e- iu Ul(u* 01 M + u 00 Mx)Ul 

The condition det Mq = det Mq = leads to 



det Mi „ det Mi . . 

moo = — — w oi u Q0 = — uoi- (15) 



(13) 



(14) 



A0A4 



A0A4 



It is tedious, but straightforward, to solve the previous 
equations. Here we only need the following results 

A A 4 = A0A4, Uqi = -U01, (16) 

which, from Eq. (|l5|), imply 

det Mi = (det Mi)*. (17) 

From here it follows that 



2 



< p < tt <^ it < (p <2tt 
< <p < tt <^ tt < tp <2tt, 

so that one can always choose the solution for which 



(18) 



< P < 7T, 



(19) 



which explains the range of ip given in Eq. (|l0| ) . 

Let us mention here that by performing a unitary 
transformation on the third qubit, 



|0') 
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(A ie iv |0) + A 2 |l)), 



(20) 



the decomposition for the second set of (0) is obtained. 



In the remainder we will use the first decomposition (10) 



which is physically and mathematically more convenient. 

A generalization of the Schmidt decomposition is thus 
given by (|To|); any state can be written in this minimal 
form, generically in a unique way. The explicit algorithm 
for constructing this canonical form follows from the set 
of Eqs. (|^-||). However, particular states can be obtained 
for different values of the five entanglement parameters. 
It is thus useful to have five independent invariants for 
the classification of states which we will obtain from (10). 
We will take here the five minimal polynomial invariants 
of §. 

Defining A = |AiA 4 e^ - A 2 A 3 | 2 we find 



\<h = Trp 
\<h = Trp% 
\<h= Trpl 
\<h = Tr(p A 



1 - 2p (l - p 
1 - 2p (l - p Q 
1 - 2p (l - po 
Pb Pab) 

= 1 + Po(p2P3 ~ Ml^4 

- (2-mo)A < 1 
O^/s^lHdet^)! 2 ^^ 



Mi) < 1 

//i - p, 2 ) - 2A < 1 
p, x - pi 3 ) - 2A < 1 



2p 2 - 3^3 - 3p 4 ) 



where 



p AB =Trc|*}<*| Pc = Tr AB \^)(^\ 
Pa = Tr B p A B Pb = Tr A pAB, 



(21) 
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and Cayley's hyperdeterminant, Hdet(tyfc), can be found 
in 0] and corresponds to the three-tangle of . 

Although these five invariants are computationally 
simple and physically meaningful, as they give local in- 
formation, it can be convenient to trade them, recalling 
J2i y-i — L f° r algebraically simpler ones: 



< J l EE A 
< J 2 EE p p 2 < 
< J3 EE p p 3 < 
< Ji EE p p 4 < 



(23) 



= p (A + p 2 pz - pipi) 



The invariants J4 and J5 are symmetric under permuta- 
tion of parties, while J\{J 2 ,J 3 ) is symmetric under ex- 
change of parties B and C (A and C, A and B). 



We can now proceed with the complete classification of 
nongeneric three-qubit states with the help of Eqs. ( |l0| ) 
and (|2T 



Type 1 (product states): J,; = for i = 

1,2,3,4,5. 

Type 2a (biseparable states): Ji = except 
Ji{J2,Jz) when party A(B,C) is not entangled 
with the other two parties. 

They carry only bipartite entanglement and de- 
pend on one parameter. 

Type 2b (generalized GHZ states): Ji = 

except J4. 

They include the standard GHZ states || and 
depend on one parameter. 

Type 3a (tri-Bell states): p\ = p^ = 0. 

It implies J4 = 0, JiJ 2 + J1J3 + J 2 Jz = 
V J1J2J3 = • They depend on two parame- 
ters. 

Type 3b (extended GHZ states): pj = pk = 

0, for j, fee {1,2, 3} and j ^ k. 
It implies Jj = = J5 = 0. They depend on 
two parameters and correspond to the slice states 
of g|. 

Type 4a: p^ = 0. 

It follows J 4 = and \/JiJ 2 J 3 = 4f. They de- 
pend on three parameters. 



Type 4b: p 2 = (p 3 = 

Then, J 2 = J 5 = (J 3 
on three parameters. 

Type 4c: pi = 0. 

Then, Ji(J 2 + J 3 



0). 

= ^5 



J 4 ) + J 2 J 3 , . 

and they depend on three parameters 



0). They depend 



VJ1J2J3 = # 



Type 5 (real states): 



<P = 

2 



0,7T. 

They depend on 



It implies \/ J\J 2 J 3 

four parameters and they are, generically, on the 
boundary of the state space in the space of the 
five invariants. 

Notice that the type-number indicates how many of the 
five states of (|l(]) characterize the states of that type. Be- 
cause of the asymmetric character of the decomposition 
( |Io| ) , some of the states included in type 5 can be written 
in terms of four states, had we singled out party B or C 
PJ. Notice also that, in some sense, the Ji's are indica- 
tors of entanglement: only when all of them vanish there 
is no entanglement at all, Ji(J 2 ,J 3 ) indicate bipartite 
entanglement and J4 indicates GHZ-entanglement. 

Let us further exploit our previous results. An alter- 
native generalization of the Schmidt decomposition could 
be writing the state as a superposition of two nonorthog- 
onal product states which are not built from local bases, 
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|*) = a\abc) + f3\a'b'c'), 



(24) 



with a and (3 real. 

Beside the trivial cases of type-1 and type-2a states, 
this decomposition is always possible except for a familly 
of states depending on three parameters [i^] . Our de- 
composition allows to reproduce this result and shows 
that ( gjj ) is not possible when ^5=0 (corresponding to 
type-3a and type-4a states). It can be proved that when 
I5 = the two solutions of (||) coincide. The same hap- 
pens had we chosen to single out any of the other parties. 
Therefore, for any party X, there is only one state |0)x 
such that x(0| , F) is a product state of the other two par- 
ties. Since ( p4[ ) implies two such states, e.g. \ci±)a and 
\a'j_) a, it follows that type-3a and type-4a states cannot 
be written as a sum of two nonorthogonal product states. 
When the decomposition ( p4| ) is possible, our results give 
the constructive method to obtain it. From (|Io|), the sec- 
ond coefficient can be split into two terms 



I*) 



A |000)+ AlA4e '"~ A2A3 |100) 
A4 

A2A3 

77 

It is easy to see that ( p5| ) corresponds to the sum of two 
nonorthogonal product states as (Q) with coefficients 

a = — \J J\ + J a 
M 

(3 = -^-VM2M3 + MM4 + + M3)- (26) 

This decomposition is unique. The states that appear in 
( pif ) are orthogonal to the ones that allow each party to 
destroy the entanglement between the other two parties 
with some non-vanishing probability. 

A final consequence of (10) is that, by using the bi- 
partite Schmidt decomposition, any pure state can be 
written as a superposition of a product state and a bisep- 
arable state, i.e. 



|100) + A 2 |101) + A 3 |110) + A 4 |lll) . (25) 



decomposition shows that any party can, performing a 
clever local measurement, kill the entanglement between 
the other two parties with nonvanishing probability. A 
decomposition in terms of the minimal number of orthog- 
onal product states has also been found. 

Finally, we have explored whether a pure three-qubit 
state can be written as a sum of two nonorthogonal prod- 
uct states, which can be thought as an alternative gen- 
eralization of the Schmidt decomposition. We have veri- 
fied that only a subfamily depending on three parameters 
cannot be expressed in this form |l2fl , corresponding to 
states with I 5 = 0. 
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cos(9|000) +sin(9|l)(cosw|0'0") 



|1'1")), (27) 



which is the minimal decomposition in terms of orthog- 
onal product states. It exhibits explicitly two of the five 
entanglement parameters. The other three are hidden in 
the moduli of the scalar products (0|0') and (0|0"), and 
in one phase absorbed by one of the local bases. It is 
also a nonsuperfluous form, though not built from local 
bases. 

In this work we have found the minimal decomposi- 
tion of any pure three-qubit state in terms of orthog- 
onal product states built from local bases. It general- 
izes the Schmidt decomposition and leads to a complete 
classification of pure three-qubit states, which fine grains 
the fully inseparable states class of the general entangle- 
ment classification of mixed three-qubit states p3| . Our 
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